Algebraic Approaches to Periodic Arithmetical Maps

نویسندگان

  • Zhi-Wei Sun
  • ZHI-WEI SUN
چکیده

Let S be a set. For an arithmetical map ψ : Z → S, if for some n ∈ Z = {1, 2, 3, · · · } we have ψ(x+ n) = ψ(x) for all x ∈ Z, then we say that ψ is periodic modulo n and n is a period of ψ. Let P(S) denote the set of all periodic maps ψ : Z → S. If m,n ∈ Z are periods of a map ψ ∈ P(S), then the greatest common divisor (m,n) is also a period of ψ, for we can write (m,n) in the form am + bn with a, b ∈ Z. Thus, any period of ψ ∈ P(S) is a multiple of the smallest (positive) period n(ψ) of ψ. A monoid is a semigroup with identity. Let M be a commutative monoid (considered as an additive one). If ψ1, ψ2 ∈ P(M), then the map ψ1 + ψ2 : x 7→ ψ1(x) +ψ2(x) also lies in P(M) because ψ1 +ψ2 is periodic modulo the least common multiple [n(ψ1), n(ψ2)]. In 1989 the author [S1] introduced triples of the form 〈λ, a, n〉 where λ ∈ M, n ∈ Z and a ∈ R(n) = {0, 1, · · · , n − 1}. We can view 〈λ, a, n〉 as the residue class (or arithmetic sequence)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Covering Systems and Periodic Arithmetical Functions

If the ring Z of integers is the union of finitely many residue classes a1(mod n1), . . . , ak(mod nk), then the system A = {as(mod ns)}s=1 is called a cover of Z or a covering system. There are many problems and results on this topic initiated by Paul Erdös. In this talk we introduce progress on the main open problems in this field, as well as the algebraic theory of periodic arithmetical maps...

متن کامل

On the Structure of Periodic Arithmetical Maps

This is an introduction to the algebraic theory of periodic arithmetical maps. The topic is connected with number theory, combinatorics, algebra and analysis. 1. Various Backgrounds I. Combinatorial Background. For n ∈ Z = {1, 2, 3, · · · } and a ∈ R(n) = {0, 1, · · · , n− 1}, let a(n) = a+ nZ = {x ∈ Z : x ≡ a (mod n)} = {· · · , a− n, a, a+ n, · · · } and call it a residue class with modulus n...

متن کامل

Two Local - Global Theorems and a Powerful Formula

A conjecture of Paul Erdős states that a system of k residue classes covers all the integers if it covers those integers from 1 to 2k. Motivated by this conjecture we obtain two local-global results one of which is concerned with sums of periodic arithmetical maps to an arbitrary abelian group. We also present a powerful formula for polynomials over a ring, which implies some deep results on ze...

متن کامل

Arithmetic properties of Schwarz maps

The subject of this article belongs to the general question Under which condition(s) suitably normalized transcendental functions take algebraic values at algebraic arguments? Already the classical examples of Weierstrass’ result concerning the exponential function and Theodor Schneider’s result about the elliptic modular function show that arguments and values in these cases are of particular ...

متن کامل

On the Power of Higher-Order Algebraic Specification Methods

Soundness and adequacy theorems are presented for the expressive power of higher-order initial algebra specifications with respect to the arithmetical and analytical hierarchies. These results demonstrate that higher-order initial algebra semantics substantially extends the power of both first-order initial and first-order final algebra semantics. It thus provides a unifying framework for all t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001